k = int(input())

lst = [1, 1]
if k == 1 or k == 2:
    print(1)

else:
    for i in range(2, k):
        lst.append(lst[i-1] + lst[i-2])
    print(lst[k-1])
